Erik Demaine - PDFSEARCH.IO - Document Search Engine

Erik Demaine
Results: 203

#	Item
91	Open Problems in Parameterized and Exact Computation — IWPEC 2008 Hans L. Bodlaender Erik D. Demaine Michael R. Fellows Jiong Guo Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-14 09:04:12 NP-complete problems Parameterized complexity Kernelization Path decomposition Clique Tree decomposition Vertex cover Dominating set Edge coloring Graph theory Theoretical computer science Mathematics
92	CCCG 2009, Vancouver, BC, August 17–19, 2009 Open Problems from CCCG 2008 Erik D. Demaine∗ The following is a list of the problems presented on Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:31:48 Computational geometry Euclidean plane geometry Convex polytope Polygon Simple polygon Star-shaped polygon Convex hull Monotone polygon Geometry Polygons Triangulation
93	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:00:35 Polytopes Euclidean plane geometry Polyhedra Rectilinear polygon Vertex Polyhedron Simple polygon Steiner tree problem Dual polyhedron Geometry Graph theory Polygons
94	16th Canadian Conference on Computational Geometry, 2004 Continuous Foldability of Polygonal Paper Erik D. Demaine Satyan L. Devadoss Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-08-23 15:27:23 Visual arts Recreational mathematics Origami Differential geometry Mathematics of paper folding Metric geometry Frenet–Serret formulas Curve Geodesic Geometry Mathematics Paper folding
95	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Open Problems from CCCG 2005 Erik D. Demaine∗ The following is a list of the problems presented on Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:57:54 Discrete geometry Euclidean plane geometry Computational geometry NP-complete problems K-set 3SUM Pseudotriangle Planar graph Dominating set Graph theory Mathematics Geometry
96	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:04:38 Polytopes Euclidean plane geometry Polyhedra Rectilinear polygon Vertex Polyhedron Simple polygon Steiner tree problem Dual polyhedron Geometry Graph theory Polygons
97	CCCG 2011, Toronto ON, August 10–12, 2011 Edge-guarding Orthogonal Polyhedra Nadia M. Benbernou∗ Erik D. Demaine† Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:14 Space-filling polyhedra Zonohedra Polyhedra Polyhedron Art gallery problem Icosahedron Octahedron Vertex Cuboid Geometry Platonic solids Deltahedra
98	CCCG 2011, Toronto ON, August 10–12, 2011 Common Developments of Several Diﬀerent Orthogonal Boxes Zachary Abel∗ Erik Demaine† Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:14 Symmetry Quadrilaterals Rectangle Polygon Tessellation Area Rectilinear polygon Origami Box Geometry Euclidean geometry Paper folding
99	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Curves in the Sand: Algorithmic Drawing Mirela Damian∗ Erik D. Demaine† Add to Reading List Source URL: cccg.ca Language: English - Date: 2006-06-29 12:01:17 Convex analysis Differential geometry Topology Euclidean plane geometry Convex geometry Convex hull Winding number Planar graph Polygon Geometry Mathematics Mathematical analysis
100	Integer Point Sets Minimizing Average Pairwise ℓ1 Distance: What is the Optimal Shape of a Town? Erik D. Demaine∗ S´ andor P. Fekete† Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:35 Operations research Optimal control Systems engineering Systems theory Systems science Mathematics Linear temporal logic Dynamic programming Equations Mathematical optimization

UPDATE